AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) A method for generating a space-time trellis code (STTC) for 
maximizing space-time diversity gain and coding gain in a mobile communication system 
including at least two transmission antenna s, the STTC havine an information data bit stream 
comprised of a number of bits and g e nerating a second nxmib e r of STTC oodos with an 
information data bit str e am upon receiving th e information data bit str e am compris e d of a first 
numb e r of bits , the method comprising the steps of: 

calculating a minimum effective length for each of tho STTC codes information data bit 

stream; 

calculating product distances between all STTC cod e s information data bit streams 
having a length equal to the minimum effective length, wherein for each pair of pairs of all initial 
states and all end states for each of the STTC cod e s information data bit streams, initial states are 
identical to end states; 

summing reciprocals of the calculated product distances b e tw ee n all tho STTC codes for 
each of tho STTC codes, and calculating minimum average product distances by determining a 
reciprocal of the summation result; and 

generating a STTC code corresponding to an solocting as on STTC code corresponding to 
the-information data bit stream an STTC code corresponding to a minimum average product 
distanc e h aving a maximum value among th e calculated minimum average product distances^ 

2. (Currently Amended) The method of claim 1, wherein the minimum average product 
distance is calculated by 

pdaU= E niK-c.r 

all incorrect path of 5 te^ 

where pdg^avg represents a minimum average product distance of an STTC code information data 
bit stream having a minimum effective length 5, r] represents a set of all t's with Ct^Ct, Ct 
represents tho STTC code a codeword comprised of a number of bits , and Ct' represents a 
defective codewor d STTC code for tho STTC code Ct . 



3. (Currently Amended) The method of claim 1, wherein if the Itfst-number of input bits 
for an STTC encoder is 2 and a modulation scheme previously set in the mobile communication 
system is a 4-PSK (Phase Shift Keying) scheme, when an information data bit stream received at 
a previous symbol time is 00 and information data bit streams received at a current symbol time 
are 00, 01, 10 and 1 1, an STTC code of 00122032 is seleetedgenerated; when an information data 
bit stream received at a previous symbol time is 01 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 1 1, an STTC code of 02102230 is seteetedgen^ated; 
when an information data bit stream received at a previous symbol time is 10 and information 
data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 
2331031 1 is seleete dgenerated : and when an information data bit stream received at a previous 
symbol time is 1 1 and information data bit streams received at a current symbol time are 00, 01, 
10 and 1 1, an STTC code of 213301 13 is seleetedgenerated. 

4. (Currently Amended) The method of claim 1, wherein if the number of input bits for an 
STTC encoder first numb e r is 3 and a modulation scheme previously set in the mobile 
communication system is a 4-PSK scheme, when an information data bit stream received at a 
previous symbol time is 000 and information data bit streams received at a current symbol time 
are 00, 01, 10 and 1 1, an STTC code of 00201232 is selected; when an information data bit 
stream received at a previous symbol time is 001 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 1 1, an STTC code of 0121 1333 is seleeted generated ; 
when an information data bit stream received at a previous symbol time is 010 and information 
data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 
22023010 is seleete dgenerated : when an information data bit stream received at a previous 
symbol time is 01 1 and information data bit streams received at a current symbol time are 00, 01, 
10 and 1 1, an STTC code of 230331 1 1 is seleeted generated ; when an information data bit stream 
received at a previous symbol time is 100 and information data bit streams received at a current 
symbol time are 00, 01, 10 and 1 1, an STTC code of 02221030 is seleete dgenerated ; when an 
information data bit stream received at a previous symbol time is 101 and information data bit 
streams received at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 03231 131 is 
solooted generated ; when an information data bit stream received at a previous symbol time is 1 10 
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and information data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an 
STTC code of 20003212 is seleetedgenerated; and when an information data bit stream received 
at a previous symbol time is 1 1 1 and information data bit streams received at a current symbol 
time are 00, 01, 10 and 1 1, an STTC code of 21013313 is seleetedgenerated. 

5. (Currently Amended) The method of claim 1, wherein if the fest-numbe r of input bits 
for encoder is 4 and a modulation scheme previously set in the mobile communication system is 
a 4-PSK scheme, when an information data bit stream received at a previous symbol time is 0000 
and information data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an 
STTC code of 00203212 is seleete dgenerated ; when an information data bit stream received at a 
previous symbol time is 0001 and information data bit streams received at a current symbol time 
are 00, 01, 10. and 1 1, an STTC code of 02223010 is seleete dgenerated : when an information data 
bit stream received at a previous symbol time is 0010 and information data bit streams received 
at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 2101 1333 is seleete dgenerated : 
when an information data bit stream received at a previous symbol time is 001 1 and information 
data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 
2303 1 1 3 1 is seleete dgenerated : when an information data bit stream received at a previous 
symbol time is 0100 and information data bit streams received at a current symbol time are 00, 
0 1 , 1 0 and 1 1 , an STTC code of 1 2320020 is seleete dgenerated : when an information data bit 
stream received at a previous symbol time is 0101 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 1 1, an STTC code of 10300222 is seleeted generated : 
when an information data bit stream received at a previous symbol time is 01 10 and information 
data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 
33132101 is seleete dgenerated : when an information data bit stream received at a previous 
symbol time is 01 1 1 and information data bit streams received at a current symbol time are 00, 
01, 10 and 1 1, an STTC code of 31 1 12303 is seleete dgenerated : when an information data bit 
stream received at a previous symbol time is 1000 and information data bit streams received at a 
current symbol time are 00, 01, lOand 11, an STTC code of20001232 is seleete dgenerated : 
when an information data bit stream received at a previous symbol time is 1001 and information 
data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 



22021030 is seteete dgenerated : when an information data bit stream received at a previous 
symbol time is 1010 and information data bit streams received at a current symbol time are 00, 
01, 10 and 11, an STTC code of 01213313 is seleetedgenerated; when an information data bit 
stream received at a previous symbol time is 101 1 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 1 1, an STTC code of 032331 1 1 is seleetedgmated; 
when an information data bit stream received at a previous symbol time is 11 00 and information 
data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 
32122000 is seJeetedgenerated; when an information data bit stream received at a previous 
symbol time is 1 101 and information data bit streams received at a current symbol time are 00, 
01, 10 and 1 1, an STTC code of 30102202 is seleetedgenerated; when an information data bit 
stream received at a previous symbol time is 1 1 10 and information data bit streams received at a 
current symbol time are 00, 01, 10 and 1 1, an STTC code of 13330121 is seleete dgenerated : and 
when an information data bit stream received at a previous symbol time is 1 1 1 1 and information 
data bit streams received at a current symbol time are 00, 01, 10 and 1 1, an STTC code of 
1 1310323 is seleetedgenerated. 

6. (Currently Amended) An apparatus for generating a space-time trellis code 
(STTC) for maximizing space-time diversity gain and coding gain in a mobile 
communication system including at least two transmission antennas and generating a 
s e cond number of STTC codes with an information data bit str e am upon r e ceiving the 
infnrmfltinn data hit r.troam oomprisod of a first number of bits , the STTC having an 
information data bit stream comprised of a number of bits, the apparatus comprising: 

a controller for calculating a minimum effective length for each of the STTC 
eede s information data bit stream , calculating product distances between all STTC cod e s 
information data bit streams having a length equal to the minimum effective length, 
wherein for each pair of pairs of all initial states and all end states for each of the STTC 
eede s the information data bit streams , initial states are identical to end states, sunmiing 
reciprocals of the calculated product distances between all the STTC codes for each of the 
STTC codes , calculating minimum average product distances by determining a reciprocal 



of the summation result; an d oo an STTC code corroGponding to tho information data bit 
s tr e am 

an STTC encoder for receiving the information data bit Gtroam calculated minimum 
average products distances an d generating as an STTC code corresponding to a n information data 
bit stream having a maximum value among the minimum average product distances g onorating as 
an STTC code of tho information data bit Gtroam an STTC codo corresponding to tho minimum 
av e rag e product distanc e. 

7. (Currently Amended) The apparatus of claim 6, wherein the controller calculates the 
minimum average product distance according to the following equation. 

all incorrect path of 5 ter\ 

where pd6,avg represents a minimum average product distance of an STTC cod e the information 
data bit stream having a minimum effective length 5, r| represents a set of all t's with Ct^Ct, Ct 
represents the STTC code a codeword , and Ct' represents a defective codewor d STTC code for 
tho STTC codo Ot . 

8-10. (Cancelled) 

1 1 . (New) The apparatus of claim 6, wherein the controller is located at the STTC 
encoder. 

12, (New) An apparatus for maximizing space-time diversity gain and coding gain in a 
mobile communication system including at least two transmission antennas and a space-time 
trellis code (STTC) encoder, the apparatus comprising: 

means for converting an information data bit stream into a plurality of sets of data bits; 

a STTC encoder for operating on the pluraUty of sets of data bits to produce data symbols 
from the information data bit stream with a maximum value among minimum average product 
distances between information data bit streams, by calculating a minimum effective length for 
each information data bit stream, calculating product distances between the information data bit 
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streams, summing reciprocals of the calculated product distances, and calculating minimum 
average product distances from the summation result; 

a modulator to produce modulated data symbols corresponding to an spread spectrum 
code of the data symbols; and 

means to switch the modulated data symbols to each of the at least two transmission 
antennas. 

13. (New) the apparatus of claim 12, wherein when calculating the minimum effective 
length for each information data bits stream, for each pair of all initial states and all end states for 
each information data bit stream, initial states are identical to end states. 



